پیاده سازی دسته بندی بسته ها روی مسیریاب کلیک

امروزه سرعت خطوط ارتباطی به بالاتر از ترابیت در ثانیه رسیده است. از سوی دیگر با گسترده تر شدن کاربرد روترهای نرم افزاری توسعه پذیر و استفاده این روترها از سخت افزارهای همه منظوره و قوی کامپیوترهای شخصی می توان با کمترین هزینه و استفاده از الگوریتم های بهینه و موازی سرعت روترهای نرم افزاری توسعه پذیر را افزایش داد به طوری که قابل رقابت با روترهای تجاری قوی باشند. در این پایان نامه الگوریتمی با استفاده از بلوم فیلتر و فضای تاپل، بر روی روتر نرم افزاری کلیک پیاده سازی شده که سرعت ارسال بسته های آن نسبت به دسته بندی کننده کلیک بیشتر است و همچنین روش پیشنهادی به دلیل استفاده از بلوم فیلتر مصرف حافظه کمتری نسبت به کلیک استاندارد دارد. ما در این جا عنصری جدید برای مسیریاب کلیک طراحی و پیاده سازی کردیم. برای آزمایش و مقایسه عنصر پیاده سازی شده با دسته بندی کننده استاندارد کلیک از مجموعه قوانین acl و fw بهره گرفته شده و در سخت افزاری یکسان با شرایط مساوی نتایج بدست آمده اند. براساس این نتایج افزایش سرعت دسته بندی به دست آمده از روش پیاده سازی شده تا 2 برابر می باشد.